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Abstract. Let W be a finite Coxeter group. It is well-known that the num- 
ber of involutions in W is equal to the sum of the degrees of the irreducible 
characters of W. Following a suggestion of Lusztig, we show that this equal- 
ity is compatible with the decomposition of W into Kazhdan-Lusztig cells. 
The proof uses a generalisation of the Frobenius-Schur indicator to symmetric 
algebras, which may be of independent interest. 



1. Introduction 

Let G be a finite group and assume that all complex irreducible characters of 
G can be realised over the real numbers. Then, by a well-known result due to 
Frobenius and Schur, the number of involutions in G (that is, elements g 6 G such 
that g 2 = 1) is equal to the sum of the degrees of the irreducible characters of G. 

In this note, we consider the case where G = W is a finite Coxeter group. Fol- 
lowing a suggestion of Lusztig, we show that the above equality is compatible with 
the decomposition of W into cells, as defined by Kazhdan and Lusztig [TU] (in the 
equal parameter case) and by Lusztig [11] (in general). The proof relies on two 
basic ingredients. The first consists of establishing a suitable generalisation of the 
"Frobenius-Schur indicator" to symmetric algebras. This will be done in Section [21 
and may be of independent interest. The second ingredient is the theory around 
Lusztig's ring J (originally introduced in [13 ) or, rather, its more elementary ver- 
sion constructed in [3J; see Section [3] 

To state the main result, let us fix some notation. Let S be a set of simple 
reflections in W . Let {c s \ s € S} C Z^ be a set of "weights" where c s = 
c s > whenever s, s' 6 S are conjugate in W . This gives rise to a weight function 
L : W — > Z in the sense of Lusztig [Hj; for w S W, we have L(w) = c Sl + . . . + c Sk 
where w = si • • ■ (s; G S) is a reduced expresssion for w. (The original setup 
in [10] corresponds to the case where c s = 1 for all s 6 S.) Using the Kazhdan- 
Lusztig basis of the generic Iwahori-Hecke algebra associated with W, L, one can 
define partitions of W into left, right and two-sided cells. For any such left cell T 
of W, we have a corresponding left W- module [F]i with a standard basis indexed 
by the elements of T; see [TU] (equal parameter case) or [TJJ (in general). 

Theorem 1.1. The number of involutions in a left cell T is equal to the number of 
terms in a decomposition of [T]i as a direct sum of simple W -modules. 

For W of classical type and the equal parameter case, the above result (in a some- 
what more precise form, see Example 13.131 below) was first obtained by Lusztig [121 
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12.17], using the representation theory of a finite reductive group with Weyl group 
W. Our proof works uniformly for all W,L (including W of non-crystallographic 
type). In Corollary 13. 12[ we also obtain a similar result for two-sided cells. Along 
the way, we establish some properties of left cell modules which previously were 
only known to hold in the equal parameter case; see Corollaries 13.81 and 13.91 



2. Symmetric algebras and the Frobenius-Schur indicator 

Let K be a field of characteristic and H be a finite-dimensional associative 
if-algebra (with 1). We assume that H is split semisimple and symmetric, with 
trace form r: TL — > K. Let Irr(H) be the set of simple H-modules (up to iso- 
morphism). For E G Irr(H), let \e ■ H — > K be the corresponding character, 
Xe(Ii) = tra,ce(h,E) for all h G H. We have 



-EGlrr(-H) 



c E 1 XE 



where each ce is a certain non-zero element of K, called the Schur element associ- 
ated with E. (We refer to [51 Chap. 7] for basic facts about symmetric algebras.) 
We shall further assume that there is a if-linear anti-involution 

This allows us to define, for any finite-dimensional (left) %-module M , a correspond- 
ing contragredient module M. As a K- vector space, we have M — Hoiriif(M, K); 
the action of h G H on / G M is determined by (h.f)(m) = f(h'.m) for all m G M. 

Definition 2.1. Let M be a finite-dimensional (left) H-module. We shall say that 
a bilinear map ( , ) : M x M — > K is "H-invariant if 

(h.m, m') = (m, h) .m!) for all h G H and m, m! G M. 

Via the isomorphism Hom^(M, K) ®k M = Horn^- (M,M) (and an identification 
of M with Hom/s-(Af, K) using dual bases), an %-invariant bilinear from on M 
can also be interpreted as an ^-module homomorphism M —> M, and vice versa. 
In particular, for E G Irr(H), we have E = E if and only if there exists a non- 
degenerate H-invariant bilinear form on E; also note that a non-zero H-invariant 
bilinear form on E is automatically non-degenerate (by Schur's Lemma). 

Given any basis B of H, we denote by _B V = {6 V b G B} the corresponding- 
dual basis, that is, we have 



r(6'6 v ) 



1 if b = b', 
otherwise. 



Definition 2.2. Let Bq be a basis fo Ti. We say that i?o is ]- symmetric if 6^ = b v 
for all 6 G B Q . 

The standard example is the case where H. = K [G] is the group algebra of a finite 
group G over K = C and r is the trace form defined by r(l) = 1 and t(<?) = for 
g G 67 such that 5 ^ 1. We have an anti- involution \: % — > H given by g^ = g~ l ] 
then Bo = G is a l-symmetric basis of "H. Further examples are provided by the 
algebra J in Section [3] and by the "based rings" considered by Lusztig Q3] . 
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Remark 2.3. Assume that there exists a f-symmetric basis Bq. This implies that 

(a) T(h)=T(rf) for all h e H. 

Indeed, write the identity element of Ti as 1% = X)6eB a b & where ctb € K for all 
6 £ Bo- Then a straightforward computation shows that t(&t) = t(1%& v ) = a& for 
all b E B . Now, we certainly have 1^ = 1^ = X)heB a b^ v - Hence, similarly, we 

also obtain r(&) = t(1^6) = a& for all b G S . Thus, (a) holds. Now let E G Irr(H). 
Then, clearly, we have 

(b) x& (b)= XE (tf) = X E{b v ) for all 6 e B . 
This also implies that ce — c E since 

r(6)=r(6t)= £ c - 1 XB ( & t) = £ c^x^fc) for aU 6 G B . 

-Belrr(W) Eelrr(-H) 

At first sight, the condition in Definition 12.21 looks rather strong. But the fol- 
lowing remark shows that f-symmetric bases of T-L always exist under some quite 
natural assumptions. 

Remark 2.4. There exists a f-symmetric basis of Ti if the following two conditions 
are satisfied: 

(a) T(h) = r(ht) for all heU. 

(b) K is sufficiently large (which means here: K contains sufficiently many 
square roots). 

Indeed, consider the bilinear form Ti x Ti — >• K, {h,h') h-» r{h'h'). By (a), this 
bilinear form is symmetric; furthermore, one easily sees that it is non-degenerate. 
Hence, since chai(K) — 0, there exists an orthogonal basis of Ti with respect to that 
form. If now K contains sufficiently many square roots, then we can rescale the 
basis elements and obtain an orthonormal basis of Ti; any such basis is f-symmetric. 

We can now state the following two propositions which generalise classical results 
concerning the Frobenius-Schur indicator for characters of finite groups (see, for 
example, Etingof et al. [2, §5.1]) to symmetric algebras as above. 

Proposition 2.5. Assume that Bq is a ^-symmetric basis of T-L. Let E G Irr(%) 
and define 

VE ■= ^dlmB E 

be Bo 

Then we have ve G {0, ±1}/ furthermore, the following hold: 

(a) ve — if and only if E ^= E. 

(b) ve = 1 if and only if E = E and there exists a non- degenerate, symmetric 
Ti-invariant bilinear form on E. 

(c) ve = —1 if and only if E = E and there exists a non-degenerate, alternating 
Ti-invariant bilinear form on E. 

(In particular, v E does not depend on the choice of Bq.) 

Proof. This very closely follows the original proof of Frobenius and Schur, as pre- 
sented by Curtis [TJ Chap. IV, §3]. We choose a basis of E and obtain a corre- 
sponding matrix representation p: Ti — > Md{K) where d = dim_E. For h G Ti and 
i, j G {!,..., d}, we denote by Pijih) the (i, j)-coefncient of p(h). Taking the dual 
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basis in E, a matrix representation afforded by E is then given by p(b) — p(b v )' for 
all b € Bq, where the prime denotes the transpose matrix. 

Assume first that E ^ E. Then the Schur relations in 7.2.2] yield: 

Pij(b) Pki{b v ) = for all i,j,k,l G {l,...,d}. 

bGB 

Using the above description of p, we conclude that 

^2 Pij{b)pik{b) = for all i,j,k,l G {l,...,d}. 

beB 

Now let I — j and k = i. Then summing over all i,j yields 

= E E PaO>)Pa(P) = E E p^ h2 ) = E ^( fe2 )- 

l^.i,j^db£Ba beBo l^i^d beBo 

Thus, we have i>e = in this case, as required. 

Now assume that E = E. This means that there exists an invertible matrix 
P G M d (K) such that 

Pp(b) = p(b v )'P forall6eS . 

A standard argument using Schur's Lemma (see [TJ p. 153]) then shows that P' — 
r\P where r\ = ±1. Note that a similar statement is true for any matrix Q G Md(K) 
such that Qp(b) — p(b v )'Q for all b G Bo. Indeed, by Schur's Lemma, Q will be a 
scalar multiple of P and so Q' = r/Q, with the same r\ as before. Now our given 
P defines a bilinear form ( , ) : E x E -> if; the fact that Pp(6) = p(b v )'P for 
all b £ Bo means that ( , ) is "H-invariant. Thus, we have already shown that if 
E = E, then there exists a non-degenerate H-invariant bilinear form on E which 
is either symmetric or alternating. (Conversely, if such a bilinear form exists, then 
E = E; see Remark |2. 3D It remains to see how r] is determined. 
For this purpose, let U G Md(K) be any matrix and define 

Qu := E P(b)'Up{b)= £ p(b^)Up(b). 

b£B beBo 

The second equality shows that Qup{b) = p(b y )'Qu for all b G -Bo; see [H 7.1.10]. 
Hence, as we just remarked, we must have Q'jj — r/Qu and so 

E E^w = V E Y Pik( b ) Uij Pji(b) 

l^iJ^dbeBa l^i,j^dbeB 

for all fe, Z G {1, . . . , d}, where we write U = (v,ij). Now take U to be the matrix 
with coefficient 1 at position (fc, I) and coefficient 0, otherwise. Then we obtain 

^ Pki(b)pik(b) = »7 E P kk ^) Pu(b) for fixed k, I G {1, . . . ,<f}. 
Summing over all A:, Z yields 

E^( fe2 ) = ? ?E^( 5 ) 2 - 

beBo fceBo 

Finally, since E = E, we have Xb(^) = Xb(^ V )- Hence, the right hand side of the 
above identity equals r]J2beB Xs(^)Xe(^ V ) which, by the orthogonality relations 
for the irreducible characters of H (see [H 7.2.4]), equals t/ce dim E. Thus, ve — 
X] = ±1, as required. 
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Once the above statements are proved, it follows that for any E 6 Irr('H) we 
have ve G {0, ±1} and the equivalences in (a), (b), (c) hold. □ 

In the standard example where H — C[G] for a finite group G, we have ce = 
\G\/ dimP for all E G Irr(H) (see [5J 7.2.5]). Hence, in this case, the formula for ve 
in Proposition 12.51 indeed is the classical formula for the Frobenius-Schur indicator. 



Proposition 2.6. Assume that there exists a ^-symmetric basis Bq ofH. Then 
trace(f: U^U)= ^ v E dim P. 

In particular, if Bq = Bq , then 

\{beB |& v = 6}|= "EdimE. 

E£lrr(«) 

Proof. The second equality certainly follows from the first: under the given as- 
sumption on B , we have trace(f) = \{b G B | 6 V = b}\. In order to prove the first 
equality, we compute the trace of f with respect to a basis of H arising from the 
Wedderburn decomposition. Let E G Irr("H). Choosing a basis of E, we obtain a 
corresponding matrix representation p: % — > Md(K) where d = dim P. We set 

4 = ^ E Pr^) b fOT iJ e {1, • ■ • , d}. 

Then, by [51 7.2.7], the matrix p(e E ) has coefHcient 1 at position (i, j) and coefficient 
0, otherwise; furthermore, e E acts as zero on any simple 7Pmodule which is not 
isomorphic to E. The elements 

{e E \Ee Irr(H), 1 < i,j < dimE} 

form a P-basis of P. We shall now compute the trace of f with respect to this 
basis. First note that, since the dual basis of Bq is B and since e E is independent 
of the choice of the basis of H (see [8j §7.2]), we have 



c_e — c_e * — ' 



and so 



where we use the fact that ce = c E ; see Remark l2.3l This already shows that those 
e E where E E will not contribute to the trace of f. So let us now assume that 
E = P. Let d = dimE. Then there exists an invertible matrix P G Md(K) such 
that Pp(6) = p(6 v )'P for all b G P - Write P = (py) and P" 1 = (p y ). Then we 
have 

i e Fj) 1 = — E M 6 ) 6 = T~ E E P]kPhPik{b v )b= Y PjkPliCkl- 
° E beB ° E b£B l^kA^d l<fe,i<<2 

The coefficient of ef^ in the expression on the right hand side is PjiPji- The contri- 
bution to the trace of f from basis vectors corresponding to E will be the sum of 
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all these terms. Now, we have P' = veP] see the proof of Proposition 12.51 Hence, 
the contribution from E is 

^ /',,/',, — ve 51 PijPn = VE trace(P _1 P) = v E d'miE. 

Consequently, we have trace(f) = ^2 e Ve dim E where the sum runs over all E G 
Irr(H) such that E = E. Since v E = for all E G Irr(7{) such that E j£ E, this 
yields the desired formula. □ 

Example 2.7. Let Bq be a f -symmetric basis of H and assume that if CI. We 
claim that then ve = 1 for all E G Irr(%). To see this, we adapt the classical 
argument for finite groups. Let E G Irr(H). Choosing a basis of E, we obtain a 
corresponding matrix representation p: H — > Md(K) where c? = dim E. We set 

Q:= £>(&)' p(&) = J2p(^) P (b). 

bGB b£B 

Clearly, Q is symmetric. As in the proof of Proposition 12. 5[ the second equality 
shows that Qp(b) = p(b)Q for all b G -Bo, so Q defines a symmetric, %-invariant 
bilinear form on E. Now, the diagonal coefficients of Q are sums of squares of 
elements of K, at least some of which are non-zero (since p(b) ^ for at least some 
b G Bo). Hence, since K C R, these diagonal coefficients are non-zero and so Q ^ 0. 
By Schur's Lemma, Q is invertible. Thus, we are in case (b) of Proposition 12.51 

Finally, we remark that there is an extensive literature on further generalisations 
of the Frobenius-Schur indicator, but usually this is done in the framework of Hopf 
algebras; see, for example, Guralnick-Montgomery [9] and the references there. 

3. The ring J 

We shall now apply the results of the previous section to cells in finite Coxeter 
groups. Let W be a finite Coxeter group and S be a set of simple reflections in 
W. We fix a weight function L: W — » Z in the sense of Lusztig [15], where we 
assume that L(s) ^ for all s £ S. Using the Kazhdan-Lusztig basis in the generic 
fwahori-Hecke algebra associated with W,L, we can define partitions of W into 
left, right and two-sided cells. (Note that these notions depend on L). 

The key tool to study these cells will be the theory around Lusztig's ring J, 
originally introduced in |13) in the equal parameter case. Subsequently, Lusztig 
[15] extended the theory to the general case, assuming that certain conjectural 
properties hold; see P1-P15 in [15j 14.2]. In order to avoid the dependence on these 
conjectural properties, we shall work with a version of Lusztig's ring introduced in 
[5] . Let J denote this new version of J. The principal advantage of J is that it can 
be constructed without any assumption on W, L. On the other hand, the results 
that are known about J are not as strong as those for J but, as we shall see, they 
are sufficient to deduce Theorem ll.il (See Remark 13.141 below for some comments 
on the relation between J and J.) 

We now recall the basic facts about the construction of J; we use [7] §1.5] as a 
reference. Let if C C be any field which is a splitting field for W. Let Itik(W) 
denote the set of simple K [VF]-modules (up to isomorphism) and write 

Itt k (W) = {E x | A G A} (for some finite indexing set A). 
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For each A G A let M(A) be a basis of E x . Then, by the construction in §1.4], 
we obtain corresponding leading matrix coefficients 

c w.\ e K where w G W, A G A and s, t G M(A). 

(The construction uses the generic Iwahori-Hecke algebra associated with W, L and, 
hence, the above numbers depend on L.) For x,y, z G W, we set 

lx,y,z — 2_j A 1 c y U A c "fA: 

aga 0,t,ueM(A) 

where each /a G if is a non-zero element obtained from the corresponding Schur 
element of the generic Iwahori-Hecke algebras associated with W,L (see [JJ 1.3.1]). 
Now J is an associative algebra over K, with a basis {t w \ w G VF}. The multipli- 
cation is given by 

t x t y = ^ 7x.3z.A- 1 for x,y eW. 

There is an identity element given by 1 j = Y^weW ^wt w where 
= £ E fx 1(f w,X for all weW. 

AeAsGM(A) 

The algebra J is symmetric with trace form r: J — > if, where r(t w ) = n w for all 
w G VF. We also note that n w = h w -i and, hence, r(t w ) — r(t w -i) for all w G W 
(see [7J 1.5.3(c)]). Furthermore, the map 

f : J — } J, t w I— y t w - 1 , 

is an anti-involution of J and Bq — {t w \ w G W} is a j-symmetric basis of J. 
Finally, J is split semisimple and we have a corresponding labelling 

Irr( J) = {E x | A G A} such that dim^ A = dimS A for all A G A. 

We have r = XagA f^^Ei hence the numbers fx (A G A) are the Schur elements 
of J. (For all these facts, see [7J §1.5].) 

Now, by imitating the original definitions of Kazhdan and Lusztig |10j . one can 
define partitions of W into left, right and two-sided "J-cells"; see [JJ §1.6]. (If we 
just say "left cell", "right cell" or "two-sided cell", then this is always meant to 
be a cell in the sense of Kazhdan and Lusztig, with respect to the given weight 
function L.) Here are some of the essential properties that we shall need: 

(Jl) If 7a;, j,, z ^ 0, then x, y^ 1 belong to the same left J-cell, y, z~ Y belong to the 
same left J-cell and z,x~ x belong to the same left J-cell. (See [7J 1.6.4].) 

(J2) For A G A, the set of all w G W such that A ^ for some s,t G M(A) is 
contained in a two-sided J-cell. (See [Jj 1.6.11].) 

(J3) If r is a left cell of W, then T is a union of left J-cells. A similar statement 
holds for right cells and two-sided cells. (See [Jj 2.1.20].) 

Now let £ be a left J-cell or, slightly more generally, a union of left J-cells. Then 
(Jl) implies that 

= {t x | x G <t) K C J 
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is a left ideal in J and, thus, can be viewed as a left J-module. For A £ A, denote 
by m(£, A) the multiciplity of E x £ Irr(J) as an irreducible constituent of [£]j- 
Clearly, if £i , . . . , £ r are the left J-cells contained in £, then 

[£]j = [£jj and m(£,A) = ^ m(£i,A) for all A £ A. 

Lemma 3.1. Let £, £' fee left J-cells of W. 

(a) We have Homj([£] j, [£'] j) = {0} unless £, £' are contained in the same 
two-sided J -cell. 

(b) In general, we have dim Horn j ([£] j, [£']j) = |£' H (£') _1 |; m particular, 
£n (£') _1 = unless £, £' are contained in the same two-sided J-cell. 

(c) //£ = £', t/ien £/ie subspace Jr :— (t w \ w G £n £ )k £ J is a subalgebra 
isomorphic to Endj([£]j). Furthermore, J<r * s spffi semisimple and has 
identity element := Swecnc- 1 n wtw- 

Proof, (a) Assume that Homj([£] j, [£']j) 7^ {0}. This means that there is some 
A G A such that m(£, A) > and to(£',A) > 0. By 1.8.1], there exist w £ £ 
and to' G £' such that c^ x ^ and c*, x ^ for some s,t £ M(A). By (J2), w 
and t// are contained in the same two-sided J-cell. Consequently, £ and £' must be 
contained in the same two-sided J-cell. 

(b) This is modelled on the argument of Lusztig [321 12.15]. First we show that 

(*) dimHomj([£]j., [£'],;) > l«n 

If £H = - this is clear - Now assume that £n ^ - Lct V e £ H (£') _1 

and .x G £. Then M3/-1 = SaewTa.jj-i.A- 1 - If 7*, y- 1 , 2 7^ 0- tncn y -1 >2 -1 
belong to the same left J-cell and so z _1 6 £'; see (Jl). It follows that we have a 
well-defined left J-module homomorphism 

<p y : -> [£'] j, k> t x t y -i (x £ £). 

We claim that the collection of maps {(p y | y £ £n (£') -1 } is linearly independent 
in Hom K ([£]j, [£']j)- Indeed, assume that 

V" a y ip y = where a y G A" for all y G £ n (£') _1 - 
yeen(C') -1 

Let a; £ £n(£')~ 1 . Applying the above linear combination to t x and then evaluating 
the trace form r on the resulting expression, we obtain 

0= ^ <V"0ftf(*a:)) = X! ot y T(t x ty-i) = a x , 
yeen(e')- 1 yecn(C')" 1 

using the fact that Bq = {t w \ w £ W} is a f-symmetric basis of J. Thus, we have 
a x = for all x £ £ fl (£')~\ as required. This certainly implies that (*) holds. 
We can then complete the proof by a counting argument, exactly as in [12J 12.15]. 
In particular, this shows that 

{(fly I y £ £n (£') -1 } is a vector space basis of Homj([£]j, [£']j). 

(c) Let £ = £'. By (b), we have £ n CT 1 7^ 0. Let z, y G £ n £ _1 and write 
txty — E 2 en'7i,!/,z^- 1 - If 7k, y, 2 then y,z~ x belong to the same left J-cell 
and z,x~ x belong to the same left J-cell; see again (Jl). Thus, we must have 
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zeCflC 1 . This shows that Jc is a subalgebra of J. Using now the construction 
in the proof of (b), we obtain an isomorphism of vector spaces 

¥»: J e ->Endj([C]j), t y ^ <p y (yeCnr 1 ). 

We note that, for any h € Jg, the map <p(h) is given by right multiplication with 
tv . This certainly implies that (p is an algebra homomorphism. 

Finally, being isomorphic to the endomorphism algebra of a module of a split 
semisimple algebra, itself has an identity element and is split semisimple. Let 
l£ be the identity element and write l<r = X^eerne:- 1 a w where a w G K. If 
x € £ fl £ _1 , then tj. € J £ and so 

n x = r(t x -i) = T(t x -il £ ) = a w r(t x -it w ) = a x . 

Thus, l£ has the required expression. □ 

Remark 3.2. Let £ be a left J-cell. Recall that, by definition, the left J-modulc 
[£]j = {t w | w £ £)fc is a left ideal in J. By Lemma f3.1f c), the element lc is an 
idempotent in J, and it is contained in [£]j. In fact, we claim that 

= Jl £ . 

Indeed, since lg; £ [£]j, it is clear that Jig: C [£] Conversely, we note that 
right multiplication by lj is the identity element of End;([£] j); see the proof of 
Lemma l3.1f c). Thus, for any w £ £, we have t w = t w \<L € Jlc, as required. 

For any subset X C W, we denote by AT( 2 ) the set of involutions in X. 
Lemma 3.3. Let £ be a union of left J -cells of W . Then we have 

|£(3)l = Z>(e,A). 

AGA 

Proof. Since R is known to be a splitting field for W (see [H 6.3.8]), we will assume 
in this proof that K C R. Let £i , . . . , £ r be the left J-cells which are contained in £. 
Then, clearly, £( 2 ) is the union of the sets of involutions in £i, . . . , £ r ; furthermore, 
as already noted above, we have to(£, A) = m(£i, A) + . . . + m(£ r , A) for all A £ A. 
Thus, it will be sufficient to deal with the case where r = 1 and £ = £i is just 
one left J-cell. In this case, consider the split semisimple algebra H := J £ ; see 
Lemma l3~TT c). We note that f restricts to an anti-involution of H which we denote 
by the same symbol. Furthermore, r restricts to a trace form on T-L where Bq £ — 
{t w | w £ £ fl £ -1 } is a f-symmetric basis of such that B ^ = Bq £ . Thus, we 
can apply the results in Section [2] to H. Since K C R and since £(2) C £n C -1 , we 
conclude that 

I £(2) I = dimM (see Proposition l2~6l and Example l2~7l) . 

MGlrr(W) 

It remains to note that, since J is split semisimple and since we have an isomorphism 
H = End;([£]j), there is a bijection between Irr(H) and the set of simple J- 
modules which appear as constituents of [£] j; furthermore, if E x £ Irr(J) is such a 
constituent, then the corresponding simple H-modulc has dimension m(£, A). (This 
follows from simple facts about Horn functors; see, e.g., j7, 4.1.3].) □ 
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Corollary 3.4. Let € be a left J -cell. Then [C]j is multiplicity-free if and only if 

£ (2) = erne:- 1 . 

Proof. Recall that £( 2 ) C £n£ _1 . By Lemma I3~3l we have £(2)| = Saga "H^-' 
On the other hand, by Lemma [3~TT b). we have |€fl = X^agA ^) 2 - Hence, 
if [€]j is multiplicitly-free, then m(£, A) = m(£, A) 2 for all A 6 A and so £(2) = 
Cner 1 . On the other hand, if £ (2) = CneT 1 , then X^aga to(£, A) = J2xeA A ) 2 
and so m(£, A) € {0, 1} for all A G A. □ 

Remark 3.5. Let A G A and w G W. By 7, 1.5.7], we have 

(a) c^A = trace(i w , E x ) where c Wj a := E c" A - 

Thus, up to signs, the numbers c w> \ are the leading coefficients of character values 
as defined by Lusztig [2]. We claim that 

(b) c W: \ = unless w^w" 1 belong to the same left J-cell. 

Indeed, assume that c w _\ ^ 0. Using (a), we conclude that t w can not be nilpotent. 
Consequently, ^ and so j w , w , x 7^ for some x G W. Hence, by (Jl), the 
elements w^w" 1 must belong to the same left J-cell, as claimed. (In the equal 
parameter case, this argument is due to Lusztig [14j 3.5].) 

Example 3.6. Recall that lj = Ylwew ™wtw Let T> — {w G W \ n w ^ 0}. If 
P1-P15 in [T^l 14.2] were known to hold for W, L, then we could deduce that every 
element of V is an involution. In the present context, we can at least show that 
w, w^ 1 belong to the same left J-cell. Indeed, if h w ^ 0, then the defining equation 
shows that c w ,\ ^ for some A G M(A). So Remark I3.5f b) implies that 
belong to the same left J-cell, as claimed. In particular, if we are in a case where 
all J- modules [£]? are multiplicity- free (for any left J-cell £ of W), then w 2 = 1 
for all w G D (see Corollarv l3.4l) . 

Now let r be a left cell of W . Recall that we have a corresponding left .fT[W]- 
module [r]i. For any A G A, let m(T,X) denote the multiplicity of E x G Ittk(W) 
as an irreducible constituent of [£]i. Now, T is a union of left J-cells; see (J3). 
Thus, in order to complete the proof of Theorem 11.11 we need to compare the 
multiplicities m(r,A) and m(T, A). 

Lemma 3.7. With the above notation, we have rh(T, A) = m(T, A) for any A G A. 
Consequently, Theorem \l.l\ holds. 

Proof. Let A G A. Using [31 Prop. 4.7] (see also the proof of [7J 2.2.4]), we have 

E E<AcS-i, A = m(T,A)/ A |M(A)|. 
s,teM(\) wer 

On the other hand, let (£1, . . . , € r be the left J-cells which are contained in T. Then, 
using [7, 1.8.1], we have 

E £<a#-i,a = A |M(A)| fori = l,...,r. 

S,t£M(A) i»6£i 
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Summing these identities over i = l,...,r and using the fact that m(T, A) 
m(£i, A) + . . . + m(£ r , A), we obtain 

E £<Ad, A = m(r,A)/ A |M(A)|. 
s,teM(A) wer 

We conclude that m(T, A) = m(T, A), as required. In combination with Lemma[ 
this yields that |L( 2 )| — J2xeA m (^' Note that the right hand side is just the 
number of terms in a decomposition of [r]i as a direct sum of simple ii"[W]-modules. 
Thus, Theorem 1 1.1 1 is proved. □ 

Corollary 3.8 (See Lusztig [T^l 5.8] in the equal parameter case). Let T be a left 
cell of W and A,/^ 6 A. Then 



^ ^ Cw,\ Civ- 1 ,}! \ 



m(T,X)fx if\ = fi, 

otherwise. 



Proof. Let Ci, . . . , €. r be the left J-cells which are contained in T. By 1.8.1], it 
is already known that, for any i G {1, . . . , r}, we have 



wed 



m(C l ,X)fx ifA = /x, 

otherwise. 



We sum these identities over all i = 1, . . . , r. Then it remains to use Lemma 13.71 
and the fact that m(T, A) = m(£i, A) + . . . + m(£ r , A). □ 

Corollary 3.9 (See Lusztig [12, 12.15] in the equal parameter case). Let T,T' be 
left cells of W . Then 

dimHom x[w] ([L] 1 ,[r'] 1 ) = iLn(L')- 1 !. 

Furthermore, we have Hom^r^i ([r]i, [L']i) = {0} unless T,L' are contained in the 
same two-sided cell of W . 

Proof. We have 

dimHom^arh, [r']0 = Y, ™(r, A) m(L', A) 

AeA 



^m(r,A)m(r',A) (see Lemma 1373 



AgA 

= dimHom J ([L] J ,[L'] J ). 

Thus, it is sufficient to show that dim Horn j([T]j, [T']j) = |Ln (r) -1 |. To see this, 
let £i , . . . , <Z r be the left J-cells which are contained in V and let £[,... ,£' s be the 
left J-cells which are contained in T'. Then we have 

dimHom J ([r] J ,[L'] J )= £ £ dim Horn j([^] j, [€' 3 ] j), 

and so the desired equality immediately follows from Lemma 13.11^ . Finally, if 
L, r' are not contained in the same two-sided cell, then C^, (£., (for any i,j) are not 
contained in the same two-sided J-cell; see (J3). Thus, Lemma l3.1f a) and the 
above formula show that Homjj-w]([r]i, [r']i) = {0} in this case. □ 
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Example 3.10. Let T, F' be left cells of W which are contained in the same two- 
sided cell. If L(s) = 1 for all s G S, it is known that we always have T n (r') _1 ^ 0; 
see Lusztig [HI 12.16]. - For general L, it can happen that V n (r') _1 = 0; see [H 
Cor. 4.8] (case "6 = 2a" in Table 2) for an example in type F4. 

Corollary 3.11. Let T be a left cell of W. Then [T]\ is multiplicity-free if and 

only if r (2 ) = rnr 1 . 

Proof. Once Theorem 11.11 and Corollary 13.91 are established, this follows by an 
argument entirely analogous to that in Corollary 13.41 □ 

Now let c be a two-sided cell of W . Given E x G Irr^(VF), we write E x c and 
say that E x belongs to c if E x is a constituent of some [rji where T is a left cell 
which is contained in c. 

Corollary 3.12. The number of involutions in a two-sided cell cofWis equal to 
^2 X dimE x where the sum runs over all A G A such that E x ~£ c. 

Proof. Let F 1 , . . . , F m be all the left cells of W (with respect to the given L). Then 
the direct sum ®i<j< m [r i ]i is isomorphic to the regular representation of W and 
so each E x G Irr k(W) appears with multiplicity equal to dimE x in that direct 
sum. Now, by Corollary 13. 91 we have HoniR- < W ] (|T l ]i, [F J ]i) = {0} whenever F\ L 7 
are not contained in the same two-sided cell of W . Consequently, if / denotes the 
set of all i € {1, . . . , m} such that T l C c, then we have 

J2n= E (^e x )e x 

■iei \eA-.E x ~ L c 

(in the appropriate Grothendieck group of representations). Thus, the number of 
terms in a decomposition of © ie /[r l ]i as a direct sum of irreducible representations 
is equal to ^ A dim E x where the sum runs over all A £ A such that E x c. On 
the other hand, by Theorem ll.il this number is also equal to the sum ^2 ieI |T( 2 )I 
which is just the number of involutions in c. □ 

Example 3.13 (Lusztig). Assume that we are in the equal parameter case where 
L(s) — 1 for all s G S. Let c be a two-sided cell of W. By [TH Chap. 4], one can 
attach a certain finite group Q = Q c to c (or the corresponding family of Ittk(W)). 
Assume now that W is of classical type. Then \Q t \ — 2 d for some d ^ and, 
by [T^l 12.17], it is known that [r]i is multiplicity-free with exactly 2 d irreducible 
constituents, for every left cell T C c. Hence, F( 2 ) = T PI F _1 also has cardinality 
2 d for any left cell T C c. Now let E c be the unique special representation which 
belongs to c (see [121 4-14, 5.25]). Since E c occurs with multiplicity 1 in [r]i for 
every left cell T C c, we conclude that |c(2)| = 2 rf dimi? c . Combining this with 
Corollary 13. 121 we obtain the following identity: 

2 d dim£ c = dim£ A , 

AGA:,E A ~i.c 

which shows that the order of the group Q c is determined by the set of all E x G 
Ittk (W) which belong to c. (If W is of exceptional type, then such an identity will 
not hold in general.) 

Remark 3.14. Assume that the conjectural properties P1-P15 in [HI 14.2] hold 
for W, L. Then we do have J = J; see pj 2.3.16]. In particular, this implies that: 
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• Tcc.j/,2 S Z and n w = ±1 for all x, y,z,w e W; 

• every left J-cell contains a unique element of V = {w 6 | h w ^ 0}; 

• the left cells of W are precisely the left J-cells. 

(See [7J 2.5.3].) It would be highly interesting to prove these statements directly, 
without reference to P1-P15; at present, we do not see any way of doing this. In 
[6], we have formulated a somewhat different set of conjectural properties which, 
in some cases, are easier to verify than P1-P15. However, the case where W if of 
type B n and L is a general weight function remains completely open. 

Acknowledgements. I wish to thank George Lusztig for a discussion at the Isaac 
Newton Institute (Cambridge, September 2011) where he suggested that Corol- 
lary might be true in general. 
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